There are at least two artists with this name: 1) Maxine Brown is an American soul singer. 2) Maxine Brown was an American country music singer and member of The Browns. 1) Maxine Ella Brown (born 18 August 1939, in Kingstree, South Carolina) is an American soul singer. She began singing as a child, performing with two New York based gospel groups when she was a teenager. In 1960, she signed with the small Nomar record label, who released the smooth soul ballad "All in My Mind" late in the year.